МЕТОД ОПТИМИЗАЦИИ

МЕТОД ОПТИМИЗАЦИИ
метод построения алгоритмов нахождения максимумов функции и точек, в которых они достигаются, при наличии ограничений или без них. Обычно рассматривается случай, когда функция задана в одномерном или многомерном пространстве; однако М.о. обобщены на функции, заданные в абстрактных пространствах. Существуют задачи нахождения глобального экстремума – соответственно максимуму или минимуму по всей допустимой области; локального экстремума – в произвольно малой окрестности точки этой области. Наиболее употребительные М.о. для случаев, когда ограничения отсутствуют, методы спуска. Они состоят в последовательности приближений к точке минимума, в которой каждое следующее получается смещением предыдущего в направлении градиента при поиске максимума или в противоположном направлении при поиске минимума. Имеются некоторые разновидности этого метода, различающиеся между собой правилом регулирования шага при переходе к следующему приближению и критерием остановки инерционного процесса. Более сложная задача нахождения условного экстремума. Многие методы основаны на правиле множителей Лагранжа.

Большой экономический словарь. — М.: Институт новой экономики. . 1997.

Игры ⚽ Поможем сделать НИР

Смотреть что такое "МЕТОД ОПТИМИЗАЦИИ" в других словарях:

  • Теоретический метод оптимизации — Совокупность процедур построения или выбора математической модели оптимизации ПОС, проверки ее применимости, получения входных данных и вычисления оптимальных параметров Источник …   Словарь-справочник терминов нормативно-технической документации

  • Метод Ньютона — Метод Ньютона, алгоритм Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном… …   Википедия

  • Метод роя частиц — (МРЧ)  метод численной оптимизации, для использования которого не требуется знать точного градиента оптимизируемой функции. МРЧ был доказан Кеннеди, Эберхартом и Ши[1] [2] и изначально предназначался для имитации социального поведения.… …   Википедия

  • Метод одной касательной — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • Метод Гаусса — Ньютона — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • Метод Ньютона-Рафсона — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • Метод Ньютона — Рафсона — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • Метод касательной — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • Метод касательной (Метод Ньютона) — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • Метод касательных — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»